Matroid representations by partitions
نویسندگان
چکیده
منابع مشابه
Oriented Lagrangian Orthogonal Matroid Representations
Several attempts have been made to extend the theory of matroids (here referred to as ordinary or classical matroids) to theories of more general objects, in particular the Coxeter matroids of Borovik, Gelfand and White ([7], first introduced as WP-matroids in [10]), and the ∆-matroids and (equivalent but for notation) symmetric matroids of Bouchet (see, for example, [8]). The special cases of ...
متن کاملMatroid Representations and Free Arrangements
We show that Terao's Conjecture ("Freeness of the module of logarithmic forms at a hyperplane arrangement is determined by its abstract matroid") holds over fields with at most four elements. However, an example demonstrates that the field characteristic has to be fixed for this. 1. Free arrangements The present study continues an investigation of the connection between algebraic and combinator...
متن کاملEquivalence-free exhaustive generation of matroid representations
In this paper we present an algorithm for the problem of exhaustive equivalence-free generation of 3-connected matroids which are represented by a matrix over some finite (partial) field, and which contain a given minor. The nature of this problem is exponential, and it appears to be much harder than, say, isomorph-free generation of graphs. Still, our algorithm is very suitable for practical u...
متن کاملLifts of matroid representations over partial fields
There exist several theorems which state that when a matroid is representable over distinct fields F1, . . . ,Fk, it is also representable over other fields. We prove a theorem, the Lift Theorem, that implies many of these results. First, parts of Whittle’s characterization of representations of ternary matroids follow from our theorem. Second, we prove the following theorem by Vertigan: if a m...
متن کاملNoncrossing partitions and representations of quivers
We situate the noncrossing partitions associated to a finite Coxeter group within the context of the representation theory of quivers. We describe Reading’s bijection between noncrossing partitions and clusters in this context, and show that it extends to the extended Dynkin case. Our setup also yields a new proof that the noncrossing partitions associated to a finite Coxeter group form a latti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1999
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(99)00004-7